Injectivity and surjectivity of Collatz functions
نویسندگان
چکیده
منابع مشابه
Approximate Maps Characterizing Injectivity and Surjectivity of Maps
In the theory of inverse systems, in order to study the properties of a space X or a map f : X → Y between spaces, one expands X to an inverse system X or expands f to a map f : X → Y between the inverse systems, and then work on X or f . In this paper, we define approximate injectivity (resp., surjectivity) for approximate maps, and show that a map f : X → Y between compact metric spaces is in...
متن کاملInjectivity of Composite Functions
The problem of deciding injectivity of functions is addressed. The functions under consideration are compositions of more basic functions for which information about injectivity properties is available. We present an algorithm which will often be able to prove that such a composite function is injective. This algorithm constructs a set of propositional Horn clause axioms from the function speci...
متن کاملTag systems and Collatz-like functions
Tag systems were invented by Emil Leon Post and proven recursively unsolvable by Marvin Minsky. These production systems have shown very useful in constructing small universal (Turing complete) systems for several different classes of computational systems, including Turing machines, and are thus important instruments for studying limits or boundaries of solvability and unsolvability. Although ...
متن کاملOn the Injectivity of the Kudla-millson Lift and Surjectivity of the Borcherds Lift
We consider the Kudla-Millson lift from elliptic modular forms of weight (p + q)/2 to closed q-forms on locally symmetric spaces corresponding to the orthogonal group O(p, q). We study the L-norm of the lift following the Rallis inner product formula. We compute the contribution at the Archimedian place. For locally symmetric spaces associated to even unimodular lattices, we obtain an explicit ...
متن کاملa contrastive study of rhetorical functions of citation in iranian and international elt scopus journals
writing an academic article requires the researchers to provide support for their works by learning how to cite the works of others. various studies regarding the analysis of citation in m.a theses have been done, while little work has been done on comparison of citations among elt scopus journal articles, and so the dearth of research in this area demands for further investigation into citatio...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2004
ISSN: 0012-365X
DOI: 10.1016/j.disc.2004.03.008